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(54) Map litlonnirtion providing method and terminal device used therein 

transmitted on the broadcast channel in an Internal map 
stofage portion (26), Thus a map Intormalton prwidino 
method and a tarrr^nal device used In tha method are 
provided, wherein the terminal da/ice (2) can select 
required Intormatlon from among the map information 
transmitted from the base station. 



(57) A basa station (1) transmits map information in 
which a predBtenr^nad area is divided in rectanguiar 
sresB and rapreaentad on several steps of scales by 
using a broaricaat channel. The user ol a temilnal 
device (2) enters scale and area of map information cur- 
rently required. Tha temilnal device (2) stores only the 
map information of the area and scale that the user 
requires among a plurality of plocBB of map intormation 
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Description 

BACKGROUND OF THE IN\/ENTlON 
RbW gf the Inverrtton ^ 

[0001 J TTie presant invention relates to nr«p inlonna- 
tion providing melhodB and a tarminal device used in 
the methods, and more particularly to a map Information 
providing method in which a basa alation provides a plu- to 
railty of Wnds of map information through a broadcast 
channel to a terminal device which can move freely In 
the senricB area and to the terminal device used in the 
method. 

OeBcription of the sackground M 

[0002] Conventionally, lor estamplB. Japanese Patent 
LaylnoOpen Na 8-22246 discloses a map infornrwtion 
pn^vlding system in which a base station and terminal so 
devicffi are communicably connected so that the termi- 
nal devices can recawe and display map Information 
transmitted from the base station. More specrllcally, the 
base station transmits predetermined map information 
to terminal devices. The terminal devices receive and 
display the map Information so that the users can utiH^e 
the map Informatioa 

10003] In this case, the users do not aiwaya utilize aD 
map Information transmitted from the base station, so 
they will want to store only necessary map Infonnation so 
in storage devices. However, conventional maplnforma' 
Won providing systems do not allow the terminal devices 
to select required information out of the map. Informa- 
tion transmitted. Therefore thay must store the map 
infofmation inckidlng unnecessary information in the sb 
storage devices. This requires that the terminal devices 
be equipped with storafla devices having larger capacily 
than required. 

10004] Further, the map irrformatton is frequently 
updated because of constructions of new roads and 4o 
bullcfinos, for ©xampla However, the conventional termi- 
nal devices are incapable of managing versions of the 
map infonnation, and they repeatedly receive map infor- 
maiion of the same version and store the infomiation in 
storage devices, which also leads to an increase In 46 
capacity of the storage devices. 

SUMMARY OF THE INVENTION 



[00051 AcconJingly, an object of the present Invention so 
Is to provide a map information providlnQ m ethod in 
which a terminal device can select required information 
from among map Information transmitted from a base 
station and the terminal device used In this method. The 
ooject of the present invention is acNeved by the follow- ea 
Ing characteristic aspects having the peculiar effeias 
below. 

[0006] A first aspect of the present invention la 



directed to a method In wtwch a base slatJon provides a 
plurality of Kinds of map information through a broad- 
cast channel to a terminal device mobile in a sennce 
area. In the map Information providing method, the base 
station comprises an adding step of adding mdex infer- 
matlon about areas and scales of individual pieces of 
map information respectively to the incflvidual pieces of 
map information, and a transmitting step of transmitting 
the map information accompanied by the Indax informa- 
tion by using the channel, and the terminal device com- 
prises a receiving step of receiving the map information 
transmitted on the channel, a map specifying step of 
spedffying an area and a scale of a required piece of 
map mformaiion on the basis of an external input and a 
first storaoe step of storing the map inlbrmatipn coffe- 
spending to the specified area and scale among the 
map Information received. 

(POOTI According to the first aspect, the base station 
transmits a plurality of kinds of map information together 
with the Indax information, "me terminal device selects 
required Information out of the map Information 
received by utilizing the index informatioa Accordingly 
the terminal device does not store unnecessary map 
Information. TYils allows the terminal device to use a 
storage device with smaller capacity than conventional 
ones. 

(QOOei According to a second aspect, in the first 
aspact, the base station further adds version informa- 
tion of the map information as the Index information in 
the adding step, and the terminal device further com- 
priees a second etorage step of storing the newest map 
information among the receivod map information on the 
basis of the version Information. 
[0009] According to the second aspect, the terminal 
device can store only the newest map inforniatton trnna- 
mltted from the base station. This allows the temolnal 
device^fo use a storage device with smaller capacity 
than conventional ones. 

[OOl 0] According to a third aspect, In the first aspect, 
the base station further transmtts traffic ffifbrmatlon 
arri/or area information about the sen/lce area In the 
transmitting step, and the terminal device further com- 
prises an information specifying step of specifying 
required traffic information and/or area Information on 
the basis of an external Input. The terminal device fur- 
ther receives the traffic information and/or the area 
infonnation transmitted on the channel in the receiving 
Step, and stores the specified traffic information and/or 
area Information among the received traffic information 
and/or area information in the first storage mep. 
poll] Accortiing to the third aspect, the terminal 
device can be used more conveniently because It can 
utilize traffic information and area information, too 
[0012] According to a fourth aspect, in the first aspect, 
a plurality of base stations are provfded in the service 
area, ard the service area is covered by cells respec- 
tively defining areas in which the base stations can 
transmit the map infannaiton, and the map information 
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in the viCinliy of a boundary between adjacent colls is 
iransmitiBd from the individual base stations formino the 

CSll8. 

t00l3J Accofding to ttne fourth aspect liia tantlinal 
devlCB can emoothly acquire the map Information even s 
when movinQ over a plurality of cells, since the map 
intarmation in the vidnHy of boundaries bet«tfaen cells is 
transmitted from a plurality of base stations, 
[001 4] Accorclinfl to a fifth aspect, In the fourth a^ect, 
in the transmitting step, the plurality of base stations ro 
periodically iranamit the map information accompanied 
' by the ind€K information by using the different channels 
and also transmit Identification signals so that the termi- 
nal device can Identify the channels respectively 
BSGlonad to the base stations, and the terminal device Jfi 
further comprises a aearch/identify step of automatically 
Gearchlng and Identifyino the channels respectively 
asaigntfi to the base stations on the basis of the Idemi- 
flcalion signals transmitted from the individual base sta- 
tions. ^ ^ * i ^ 
(0015] According to the fifth aapact. the terminal 
device can search and identify channels of the base sta- 
tions respectivaly on the basis of the identifioHtion sig- 
nals. BO that il can smoothly acx|ulra the map 
information even whan moving beyond a plurafity of 2$ 

cells. . 
[001 6] According to a siscih aspect, in the first aspect, 
the base station transmits newvast road nenworl^ data 
con-espondlng to the areas and scales of the map infor- 
mation in the transmitting step, thereby allowing the tor- 
mina! davice to axecute a route search in accordance 
with an artsltrary dlslanca 

[001 7] According to the sixth aspect, when the termi- 
nal device has a route search function, it can perform 
the route search by using the newest road netvwjrfi data ^ 
for each araa and scale specif led by the map specifying 
portion, and It can thus appropriately perform the route 
search in accordance with an art»ltrary distanca 
[0018] A seventh aspect of ttie present invention is 
directed to a terminal device constmcted to be mobile In 4d 
a service area and utilWng predetermined map Wonna- 
Hon among a plurality d Wnds of map Infonnation trans- 
mitted on a broadcast channel from a base station. The 
base station transmits tha plurality of kinds of map infor- 
mation and indax Information about areas and scales of 45 

Individual pieces of the map Information by using the 
channal, ar«l the terminal device comprises a map 
specifying portion for specifying an area and a scale of 
required map Information on the basis of an external 
input, a receiving portion fbr receiving the map informs- so 
tion transmitted on the channel, a discrlminBting portion 
for discriminating (to discriminate means to pick out the 
information a user specified from among pieces of 
transmitted Infomiation) the map information cone- 
spending to the area and scale specified by the map 5S 
spedfying portion among the map information received 
at the receiving portion, and a etoraga portion for storing 
the map information discriminated by the dlscrinvnating 



portion. 

moi 9] AcconJlng to the sevemh aspect the terminal 
device receives a plurality of kinds of map Information 
provided with index information and selecia/rejects the 
received map infbrmation on the basis of the Index Infor- 
mation. Accordingly tha terminal device does not store 
unwanted map information. Then the terminal device 
can use a storage device witii smaller capacity Iten 
conventional ones. 

[0020] According to an eighth aspect, in the seventh 
aspect, the termina! device further comprises a display 
portion tbr displaying the map mformaHon disalminated 
by tha discriminating portion or the map information 
stored in the storage portion. 
50021] Accorcllng to the eighth aspect the display por- 
tion displays the map information and the terminal 
device can therefore be used more conveniently. 
[00Z2] According to a nintii aspect, in the seventh 
aspect, the termlnaJ device further comprises a currem 
position obtaining portion for obtaining its owri cuaenl 
position, and the discriminating portion discriminates 
map Information including the cun-ent portion obtained 
by the current position obtaining portion among the map 
Information received at the receiving portion. 
[0023] According to the ninth aspect, the terminal 
device stores map Infomiaiion Including the cun'ent 
position that the curent position otnaining portion 
obtained. That is to say, the terminal device 
eeleds/i^ects rageivod map information on the basis of 
the current position obtained by the current position 
obtHinlng portion. This ano^ the terminal device to use 
a storage device with smaller capacity than conven- 
tional ones. 

[0024] According to a tenth aapect, In the ninth aspect 
tiie terriflna) device further comprises a display portion 
fdr displaying the map Information discriminated by tha 
discriminating portion or the map intarmatkm stored in 
the storage portion and the current positkin obtained by 
the current position obtaining portion. 
[0025] According to the tenth aspect, the terminal 
device can bo conveniemly used since the display por- 
tion displays the current position. 
[0026] According to an elevemh aspect, in tt^ seventh 
aspect. Ihe terminal device further comprises a destina- 
tion specifying portion for specifying a destination on 
the basis of an external input and a route searching 
portion fdr searching tor a route to the destination spec- 
ified by the destination specifying portion by refemng to 
tiie map information praviously stored in the borage 
portion, and the dlscrtminating portion further discrimi- 
nates the map information Including the route found by 
tha route eaarching portion. 
IP027] According to the oloventh aBpeci the terminal 
de/tee stores only the map information Including Uie 
route found by tha route searching portion and repre- 
semed on the cun-emiy required scale among the plural- 
ity of kinds of map information transmitted from the base 
station. Accordingly tita terminal dewce can use a star- 
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aga do/ico with smaller capacity than convantional 



ones. 



[00281 According to a twelfth aspad, in the eleventh 
aspect the terminal device further comprises a display 
portion for diBpteyIng the map Inforrration dlscriminaled 
by the dlecrlmlnating portion and Including the route 
found tsy the route searching portion. 
[OOMl Accortilng to the twmHth aspect, the display por- 
tion display© rr^ Information Including the route found 
by the route soarchino portion and therefor the terminal 
device can be used more convenientiy. 
[01^0] According to a thirteenth aspect, in the elev- 
enth aspect, the terminal device further conprises a 
current position obtaining portion for obtaining its own 
currant position, and the route searching portion 
searches for o route to the destination from the curent 
position obtained by the current position obtaining por- 
tion and the discriminating portion dscrlmlnaieB the 
map information including the route from the current 
position to the desfinalten found by the route searchina 
portion, 

[0031 ] According to the thirteenth aspect the terminal 
device stores map Information including the route from 
the ctorrent position to a desttnatton among a plurality of 
kinds of map information tranamitled from the base sta- 
tion. Acco«fingIy the terminal device can use a storage 
device vvith smaDer capadty than oonventiQnal onee. 
[0032] According to a fourteenth aspect, in the thir- 
teenth aspect, the terminal device further comprises a 
display portion tor displaying the map information dis- 
criminated by the discriminating portion and including 
the route found by the route searching portion, 
[0033] According to the fourteenth aspect, the display 
portion displays map infonnatlon including the route 
found by the route searching portion, and the tentiinal 
device can therefore be used more conveniently. 
[0034] According to a fifteenth ^pecl, in the seventh 
aspect, the base station transmits traffic information 
and/or area Information about the service area and the 
terminal device further comprises an information speci- 
fying portion for specifying required traffic information 
and/or area Information on the baeie of an axtemal 
Input. The receiving portion receives the traffic Informa- 
tion arri/or area tntermation transmitted on the channol 
and the cfiscriminatlng portion discrlmlnfltes the trafllc 
Irtformation and/or area Information specified by the 
Information specifying portion among the traffic Infarma- 
tion and/or area Information received at the receiving 
portion. 

[0035] According to the fifteenth aspect, the terminal 
device can be used more conveniently since it can uti- 
lise the traffic information and area information. 
(00361 According to a sixteenth aepect In the fifteenth 
aspect, the tenninal device further comprises a display 
portion for displaying the traffic Information and/or area 
Information discriminated by the dlscn'mtnating portion 
alone or together with tiie map Irrtormation discrimi- 
nated by the disalminating portion. 



[00371 According to the sixteenth aspect, the display 
portion at least displays the traffic Infomiation and/or 
area information, and therefore ttio user can aasily uti- 
Ore the traffic information and/or area InfOmiation and 
g the terminal device can thus be used nnore conveniently. 
[00381 According to a seventeenth aspect, In the six- 
teenth aspect, the traffic Information and/or area infor- 
mation inclines a telephone number, and tfte tenninal 
device further comprises a telephone line connecting 
to portion tor making a call to the telephone number 
included in the traffic information and/or area infomia- 
tion displayed on the display portion. 
[0039] Accofdlno to the severttaantti aspect, the tele- 
ptione line connecting portion gives a call to the telo- 
15 phone number included In the traffic Information and/or 
area information. Then the user can eaeily utyize the 
traffic information end/or area infomiation and the termi- 
nal device can thus be u$ed nrare oonvententiy, 
[0040] According to an eighteenth aspect, In the sav^ 
2Q enteenih aspect, an Information storage portion oon- 
tflining detailed intormatfon related to the traffic 
information and/or area information is connected to ttie 
telephone line, and the telephone Cine connecting por- 
tion obtains the detailed Information related to the traffic 
2s information and/or area Information stored in the Infar- 
matiCRi storage portion through tiie telephone line. 
[0041] According to the eighteenth aspect, the tele- 
phone line connecting portion obtains detailed Informa- 
tion related to the traffic Information and/or area 
90 information stored In the infomnatlon storage portion 
through the telephone line. Thus the user can easily uti- 
lize the traffic information and/or area Information and 
the terminal device can be used more conveniently. 
[00421 According to a nineteerth aspect, in the seven- 
59 teenth aspect the traffic Information and/or area Infor- 
mation includes URL (Unifomn Resource Locator), and 
a WWW (World Wide Web) server containing detailed 
information related to the trslfic Information and/br area 
infomiation is connected to the telephone Hne through 
40 internet. The telephone Bne connecting portion con- 
nects to the WWW server tirrough ttie telephone line 
and the Imemet to obtain the detailed Infbrmation 
related to the tratllc information and/or area information 
specified by the URL 
45 [0043] According to the nineteenth aspect, the tele- 
phone nne connecting portion can obtain the detailed 
Information related to the traffic information and/or area 
Information stored in the WWW server through tiie tele- 
phone line and internet Then the user can use the ler- 
§0 minal device more conveniently by easily utilirino the 
traffic information and/or area Information. 
[0044] According to a twentieth aspect, in tiie savemh 
aspect the base station also periodically tmnsmite, by 
using ttie channel, version Information about the map 
Bs information to be tiwismitted and the discriminating por- 
tion discriminates the newest map information among 
the map information received at the receiving portion on 
the basis of the version Information. 
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[00461 According to the twontieth aspect, the terminal 
device stores only the newest map Information transffdt- 
ted from the base station. Then tne terminal device can 
use a storage device w/)th smaller capacity than conven- 
tional ones. G 
{Q046] According to a twenty-first a&pea. in the twen- 
tieth aspect, the map information includes road network 
data, and the discriminating portion discriminates the 
newest road networH data on the basis of the version 
information. 

[0047] According 10 the twenty-first aspect, the termi- 
nal device can utilize the newest road network data and 
it can thus be u&ed further convenienlly. 
[00481 According to a twentysecond aspect, in the 
twenty-first aspect, the termlnsl device further com- is 
prises a destination epsdfylng portion for specifying a 
destination on the basis of an external input, and a route 
searching portion for searching for a route to the desti- 
nation specified by the destination specifying portion by 
referring to the road network data previously stored in 20 
the storage portion. Whan the dlscriminaiing portion 
discriminates the newest road network data, the route 
searching portion searches for the route to the destina- 
tion on the basis of the newest road network data. 
[0049] According to the twenty-second aspect the 25 
route searching portion searches for the route to a des- 
tination on the basis of the newest road network data so 
as to correctly guide the user to the destination, and the 
terminal device can thus be used further conveniently. 
[0060] According to a twenty*thinj aspect, in tne twan* ao 
tieih aspect, the map information Includes link cost and 
the discriminating portkm further discriminates the new- 
est link cost on the basis of the version Information. 
[0051 ] According to the twenty-third aspect the termi- 
nal device can utilize the newest link cost and It can be as 
used still more conveniently. 
[0052] According to a twenty^urth aspect In the 
twerrty-third aspect the terminal device further com- 
prises a destination specifying porlton for specifying a 
destiraatlon on the basis of an external Input and a route ^ 
searching portion for searching for a route to the desti- 
nation specified by the destination specifying portion by 
refening to the link cost previously stored In the storage 
portion. When the discriminating portion discriminates 
tti© newest link cost the route searching portion « 
searches for the route to the destination on the basis of 
the newest link cost 

[0053] According to the twenty-fourth aspect, the 
route searching portion searches for the route to a des- 
tination on the basis of the newest link cost so that It can fio 
correctly guide the user to the destination, and the ter- 
minal device can thus be used more conveniently. 
[0054] According to a twemy-tlfih aspect in the sev- 
enth aspect a pturality of base stations are provided 
and the service area In which the map Information can ss 
be provided is covered by a plurality of cells respectively 
defining arsas in which the base stations can transmit 
the map Information. TKie base stations transmit the 



map infbmiatlQn and the index Information by using dif- 
ferent channels and also transmit Mernificatlon signal 
for identHicatwn of the channels, and the terminal 
device further comprises a channel identifying portion 
fbr automaticaliy searching and identifying the channels 
used by the base stations on the basis of the identlfica- 
lion signals received. 

[O055J According to the twenty-fifth aspect, the ternti- 
nal device can obtain the map information t)f using 
channels automatically searched and identified by the 
channel Identifying portion, and it can thus smoothly 
receive the map Information even while moving over a 
plurality of cells. 

[0056] These and other objects, features, aspects and 
advantages of the present invention will become more 
apparent from the tollowino detailed description of the 
present invention when taken In cor^uncHon with the 
accomparrying drawlnga 

BRIEF DESCRIPTION OF THE PRAWINC3S 



[q057] 

Rg.i is a diagram showing the structure of a sys- 
tem to which a wnp Information providing method of 
an embodlmem of the present invention is applied; 
f^O.2 is a diagram showing an example of structure 
of the map information stored In the map OB 11 
shown in Fig.T : 

Rg5,3la) and (b) are diagrams showing map infor- 
mation 31 transmitted from the base station 1 
shown in Flg.l and Index Intermation attached 
thereto; 

Rg,4 Is a fk)wchart showing operation of the base 
station Shown in Fig.l; 

Fig.S is a flowchart showing operation of the temnl- 
nal device 2 shown in Fig. 1 ; 
Rg.6 is a flowchart showing another opemlion of 
me terminal device 2 shown in Flg-i ; 
Rg7 is a diagram used to explain a system apply- 
ing the cell system and accommodating a plurality 
of base stations 1: 

Rg.d Is a block diagram showing another example 
of structure of the temilnal device 2 shown in Rg.i 
and 

Rg,9 is a flowchart showing operation of the termi- 
nal device 2 shown In Fig.8. 

DESCRIPTION OF THE PREFERRED EMBODh 

WENTS 

[0058] Fig. 1 Is a diagram showing the structure of a 
system to which a map information providing method of 
an embodlmem of the present invention is applied. In 
Rg, 1 , this system includes a base station 1 and a ter- 
minal de\^lce 2. The base station 1 provides map Infor- 
mation In broadcast form to the terminal device z which 
Is mobile in the service area. The base station 1 has a 
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map database (hereinafter referred to as a map D6) 11 . 
a rrap DB managemerrt portion 12, and a map transmit- 
ting portion 13. 

[0059] The map DB1 1 is a databaae for map informa- 
tion, which 18 managed by the map DB management 
portion 1 2 . Tlie map infbrmation is compoeed of pan of 
or a combination at map data, road network data, addi- 
tional information, etc The map data are used far dis- 
play in the terminal devlcB 2. The road network data are 
used to detect the current posltksn of the terminal device 
2 (typically, a vehicle) or need f6r n^ute search in the 
route searching portion 72 deecribed later. Since these 
data are used in conventional car navigation systems, 
they are not spec^caliy described herein. 
[006O) Flg.2 is a diagram showing an example of 
stnjcture Of the map information stored In the map DB 
11, Stored in the map DB 11 are mu«iple pieces of map 
information which represent a predetemiined area on N 
le/BiB of scales 1 to N. SpeciricaHy, a predetermined 
area is divided into tour rectangular areas on the scale 
2, and Is divided into fwl rectangular areas l to M on the 
scale N, and then the divided areas are stored. The indi- 
vidual rectangular areas are provided with area num< 
bars, which allow the terminal device 2 to identify the 
areas shown by the map information. In this embodi- 
ment, one rectangular area represents the smallest 
area at the scale N. which shot^ the con'esponding 
area in grsater detail than those at other scales. In this 
embodiment a predeiterrnined area Is divided Into rec- 
tangular areas merely by way of example, and a prede- 
termined area can be divided Into artsftrary shape. The 
map DB 1 1 thus contains multiple kinds of map Infomia- 
tion. 

[0061] The map PB management portion 12 manages 
the storage locations of Individual pieces of map infor- 
mation In the map DB 11. The map DB management 
portion 12 reads and outputs the map Information to the 
map transmitting portion 13 according to a program pre- 
viously stored therein (not shown). The map transmit- 
ting portion 13 transmits the map information provided 
from the map DB management portion 12 through an 
antenna, Vn^ map information is thus provided in broad- 
cast form to the Indh/lduai terminal dwicee 2 moving 
freely in the service area, 

[00S2] This embodiment uses frequency division mul- 
tiplex technique or time division multiplex technique to 
transmit the plurality of Wnds of map information. When 
tna frequency division multiplex technique Is used, the 
map transmitting portion 13 uses carriers having diffsr- 
errt trequancies as a plurality of broadcast channels. 
[)ifiBrent reduction scales and areas are previou&ly 
assigned to the individual channels. The map transmit- 
ting portion 13 periodically transmits the map Informa- 
tion by using the plurality of bn^adcast channels. The 
terminal device 2 can thus obtain map information, 
which la required by its user, through a particular broad- 
cast channel. When the frequency division multiplex 
technique cannot be applied to tiie map transmitting 



portion 13. tiie time division multiplex technique Is 
applied to it In the time division multiplex technique, a 
plurality of time slots is used as the plurality of broad- 
cast diannels. The time skjts ar© titose obtained by 

B dividing a carrier havlr^ a predetermined frequency in 
predetemiined time intenmls. 
[0063] A plurality of kinds of map Information is trans- 
mitted in this embodiment. Therefore, index information 
oomposed of a starting code 32. a scale 33. an area 

TO number 34, and an ending code 35, is added to tile 
each map infbrmation 31. as shown in Rg, 3{a). so that 
tiie terminal device 2 can discriminate required map 
infomiation. The staning code 32 and the ending code 
35 allow correct aeparation of tiie scale 33. area 

IS number 34, and map Information 91, The terminal 
device 2 analyzes the scale 33 and the area nuntber 34 
to determine whetiier ttie map infbmnation 31 having 
them is tiie Infbrmation of scale and area specified by 
the user. 

20 [0064] As shown in Flg.3(b). a version number 36 may 
be added to tiie map infbrmation 31. The version 
number 36 is typically based on the time when the map 
Information 31 was created. The tenninai device 2 exe- 
cutes version management as described later on the 

ss basis of tiie version numbers 36. 

[0065] As shown in Fig. 1 , the terminal device 2 has a 
map receiving portion 21 . a map epecilying portion 22, 
a mep managsment portion (which con-esponds to the 
discriminating portion in claims) 23. a current position 

39 obtaining portktn 24, an output portion (which corre- 
sponds to the display portion in daims) 25, and a map 
storage portion 26. The map receivlnQ portion 21 
rece'ivea ttie map information 3i and its index infontia- 
tion transmitted from tiie base station 1 tiirough an 

as antenna. The map specifying portion 22 includes Input 
equipment such as a remote controller, kayboardi etc. 
The user of this terminal device 2 operates the input 
equipment to enter scale and area of the cun'entiy 
required map Information 31, The map spedfyina por- 

^0 tlon 22 specifies the scale and area of tiie cunrentiy 
required map Information 31 according to tiia input by 
the user. The map manaoement portion 23 discrimi- 
nates ttie map information 3i of the scale and area 
specified by tiie map specifying portion 22 and its index 

45 irrformation from among the pieces of map Information 
31 and their Index information received at the map 
receiving portion 21. Then the map managemert por- 
tion 23 stores the discriminated information in the map 
storage portion 26. The currem position obtaining por- 

60 tion 24 obtains the current position of ti^e terminal 
device 2, The output portion 25 includes a display, a 
Speaker, etc. for displaying the map information 31 
required by tiie user, or for providing the information by 
speech guide. The map information 3i whidi was 

K demanded by tiie user in tiie past and the con^espond- 
ing index information are stored in the map storage por- 
tion 26. 

[OOfiS] Operations of the individual parts of ti^s sys- 
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tem constructed as described above will now \>o 
desclbed. In the description about operation below, 
operation of the base station 1 is descn*bed relerring to 
the llowcharl in Flg.4 and operation of the terrronal 
device 2 Is described reterrlng to the flowchart In FI9.6. 
[0067] Ihe base station 1 adde necessary index intor- 
rnmlon (the starting code 32. scale 33, area number 34, 
and ending code 35 (see Flg.3(a)) to the individiml 
pieces of map information 31 (step S4i in ng.4). The 
base station 1 tronsmiiB the map information 31 and 
tndax information by using the above-described chan- 
nelB (BtBpS42) 

[0068] The map receiving portion 21 of the terminal 
device 2 receivee the map Information 31 and the Indeic 
information tranamitted from the broadcast channels at 
the antenna (step S51 in Fig.S) and temporarily holds 
the Infomiation. Tlie current position obtaining portion 
24 obtains the currerrt position of the mobile terminal 
device 2. After the aep S51 . the map managemem por- 
tion 23 receives the cun'ent position of the terminal 
device 2 from the current position obtaining portion 24 
(step 352). Then the map management portion 23 
checks whether the map information 31 tempomrily 
held in the map receiving portion 21 includes map infor- 
mation 31 containing the cun-em position of the terminal 
device 2 (step S53). The step S53 is now described 
more specifically. The Current position obtaining portion 
24 is typically composed of a OPS (Global Positionino 
System) receiver. The current position of the terminal 
device 2 obtained by the GPS receiver is typically repre- 
eertted In latitude and longitude. TTie map management 
portion 23 previously contains a table describing the 
correspondence between the area numbers and tiie lat* 
itudes and longitudes of the areas repreaanted by the 
area numbers. The map management.portlon 23 refers 
to this table to find the area number correaponding to 
the current position of the terminal device 2. The map 
management portion 23 'Sien compares tiie area 
number found and the area number 34 added Id the 
map intomriation 31 temporarily held in the map receiv- 
ing portion 21 to discriminate the map information 31 
containing the cunent position of the terminal da/Ice 2. 
f=or another method of maWng the discrimination In step 
S53, instead of using such a table in the map manage- 
merit portion 23, the base station 1 may allow informa- 
tion about latitudes and longitudes of the areas to be 
included in the corresponding area numbeis 34 added 
to tiie map information 31 . 

[0069] When the map receiving portion 21 does not 
hotd the map information 31 containing the current posi- 
tion of the terminal device 2, the map management por- 
tion 23 returns to step S51 to execute the process cf 
receiving the perlodic^y tronsmitted map information 
again. When the map receiving portion 21 holds the 
map information 31 containing the current position ot 
the terminal device 2, the map nranagemem portion 23 
proceeds to step S54. At the time the step 54 Is exe- 
cuted, the user of the terminal device 2 has already 
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emered the scale and area of required map Infbrmatlon 
by using the above^escribed input equlpmem, and the 
map specifying portion 22 has indicated the input scale 
ard area to the map management portion 23. The map 

5 management portion 23 analyzes the scale 33 and area 
number 34 of the map information 31 currentiy heJd in 
tiie map receiving portion 21 to see whether it holds the 
map inforn^tion 31 of the scale and area the user 
requires (step 554). When the map receiving portion 21 

10 does not hold the map information 31 correspontfing to 
the scale and area tiie user wants, tiie map manage- 
ment portiori 23 returns to step S51 to ra-axecute the 
process of receiving the periodically transmitted map 
information. When the map receiving portion 21 holds 

IS the required map Information 31 , the map management 
portion 23 tahes Out tiiat map information 31 and its 
index Infonmation. In step S54, the user is not necessar- 
ity required to enter the scale and area of the map infor- 
mation 31. The scale and area of the map Information 

20 31 may be previously set in the terminal device 2 bo that 
the map managemem portion 23 can take out the map 
infonnatien 31 oorresponc^ng to the previously set scale 
and area. 

[0070] Ae has been stated above, the map storage 

25 portion 26 contains map Information 31 that the terminal 
dwice 2 obtained in the past from the base station 1 
and tiie index information thereof. Immediately after 
step SS4 , tiie map management portion 23 analyzes 
the scales 33 and tiie area numbers 34 of tiie map in^* 

w motion 31 already stored in the map storage portion 26 
to see whetiier It contains the map information 31 of tiie 
scale and area the i^er wants (step S$5). When tiie 
required map Information 3i Is stored In tiie map stor- 
age portion 26. the map management portion 23 takes 

05 out the con'ospondlng map information 3 1 and outputs it 
from the output portion 25 by displaying it on tiie moni- 
tor, for example. Then the user can utilize the required 
map information 3r Subaequerrtiy, the temnlnBl device 
2 returns to step S51 to re-execute the precess of 

40 receiving the map infomiation 31. When the map infOr*^ 
mation 3i the user wants Is not stored in the map stor- 
age portion 26, the map management portion 23 stores 
the map information 31 and rts index information taken 
out from the map receiving portion 21 Immediately after 

4s Step 552 (step S56) and outputs it trom the output por- 
tion 25. 

[0071] As has bean described above, according to this 
system, the map storage portion 26 selects and stores 
map information 31 that the user requires from among a 

so plurality Of Kinds of m^ information received. Then a 
storage device having smaller capacity than conven- 
tional ones can be used in the map storage portion 26. 
[0072] When the base station 1 further adds the ver- 
sion number 36 to the map information 31 ae the index 

6S information, the terminal device 2 executes the opera- 
tion as shown in the flowchart In Rg.6. In the 
steps conesponding to those already described refer- 
ring to Fig.5 are shown by the same step numbers and 
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not ddscribed again. 

[0073] When the map management portion 23 in the 
terminal d&AcB 2 determines that the map information 
31 required by the user is stored in the map storage por- 
tion 26 in etep 855. it proceeds to step S6i . In this step 
S61. the map manasement portion 23 oompares the 
version numbers 36 added lo the intormdtion held in the 
map receiving portion 21 and the information already 
stored in the map storage portion 26 to see whether the 
map InfonrtQiion 31 in the map receivinB portion 21 is of 
a newer vereion than the map inldrmation 31 in the map 
storage portion 26 (etep Sdi) - When the result of thie 
determination shows that the map information 31 in the 
map receiving portion 21 is of a neMer version, the map 
management portion 23 talus out the nevtffir version 
map Information 31 and its Index infbnnalion from the 
map receiving portion 21 and stores ihem in the map 
storage portion 26 (step S62), Preferably, the map infor- 
mation 31 of older version and its inde^ Information are 
deleted after this step S62, so as to efficiently utilize the 
capacity of the map storage portion 26. 
[0074] As has been described above, according to this 
system, the map storage portion 26 stores map infor- 
mation 31 of newer versions only. Accordingly, a etorage 
de»/ice with a smaller storage capacity than convan- 
tional ones can be used in the map storage portion 26. 
[0076] The above-described embodiment has 
axplained a system containing a single base station 1 . 
Practically, however, such a system for providing map 
information must cover a vast area. Therefore, the so- 
called cell system Is applied to it Fig. 7 is a diagram 
used to explain a system adopting the cell system and 
containing a plurality of base stations 1. For simpirica- 
tion, it is assumed here that the system in Flg.7 indudas 
three base stations i ^ to I3. The base stations 1 1 to I3 
have their respective cover areas (hereinafter referred 
10 as cells) &| to 63. The sizes of the celle 6^ to 63 are 
defined on the basis of the area In wNch radio waves 
(map Information) transmitted from the base stations 1 ^ 
to 1 3 can reach. Basically, the base stations I1 to 13 
transmit the map Information 3i in which the areas cor* 
responding to their respective cellB 61 to 63 are divided 
Into predetennlned regions on the individual scale 
steps. The terminal device 2 gels map information 31 
tha user requires while freely moving In the service area 
convrassd of the three cells 61 to 63. 
[0076] In such a cell system, map information 31 
ehowing the regions near boundaries between ceils 6 
are transmitted from a plurality of base stations 1 pro- 
vided in the corresponding cells 6. For example, in 
Rg.7, the map information 31 about the dotted portion Is 
transmitted from the base stations I2 and I3. Then, 
while moving over a plurality of cells 6, the terminal 
davioe 2 can smoothly acquire the map information 31 
about the pans in the vicinities of the boundaries. 
[0077] The base stations 1 also periodically transnnt 
Identification signals showing contents of the map infor- 
mation 31 sent In their respective broadcast channels 
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SO that the terminal device 2 can identity the respective 
broadcast channels of the base stations 1 , FOr example, 
the identification atgnal is transmitted using free part 
in the broadcast channel (i.e, . the pert in which the map 
5 infonnatjqn 31 and the index information are not trans- 
mined). In this case, as shown in Fig. 8, the tenninal 
device 2 contains a channel identifying portion 71 pre- 
ceding the map receiving portion 21. As shown in the 
flowchart of R9.9, the channel Identifying portion 71 
70 searches the idemffication signals transmitted in a cell 6 
to Identify a required broadcast channel (i.a, a (Siannel 
In whldi the user-required map Information 31 is trans- 
mitted) (step S91). After the step 891 , the processing in 
ard after step S51 described referring to Rg 5 are exe- 
T5 Guted. In this way, the map terminal 2 automaticany 
searches the broadcast channels to continuoualy get 
the map infomiatlon 31 without requiring operation by 
tha user, which allows smoother acquisition of the nup 
information 31 near boundaries even when the temilnal 
go dev^ice 2 is moving over a plurality of ceUs 6. 

[0078] Afi shown In Rg. 8. the temrrinal device 2 may 
contain a route searching portion 72 for obtaining a 
rough route to a destination by using rough map Infbr- 
malion 31 previously stored In the map storage portion 
SB 26 and a destination specifying portion 73 having input 
equipment similar to the map specifying portion 22 and 
used by the user to set the destination. More specific 
cally, tha route searching portion 72 is widely used for 
the route search function in car navigation systems, 
30 which is configurffij with algorithm based on the DijksirB 
method. In this case, the route searciiing portion 72 
searches for an approximate route from a predeter- 
mined position (e.g. tha current position obtained by tiie 
above-described cunrem position obtaining portion 24) 
35 to the destination set by the destination specifying por- 
tion 73. The map management portion 23 discriminates 
the map information 31 which fs represented on tiie 
scale specified by the user and reqidred to display the 
route found by the route searching portion 72 in ti>e 
screen of the output portion 25 from among the map 
intormation 31 temporarily held In the map receiving 
portion 21 . Then the output portion 25 and the map stor- 
age portion 26 display and store the map information 31 
disaimlnated by the map management portion 23. 
46 LOOTS] As described above, the map infoonation 31 
may include road network data and/or link oo&L The 
road network data is the data representing connections 
among roads, and the road link cost is data about times 
or distances for moving between llnte or nodes (inter- 
so sections). The terminal device 2 can know whether the 
road network data and/or link cost added to the map 
information 31 has been updated by referring lo tiie ver- 
sion information 36 (see Fig. 3(b)) included in the index 
information of the map information 31 required to dis- 
ss play tiie route to the destination, and It can also auto< 
maticaliy rec«ve and store the updated mop 
information 31. The route searching portion can also 
automatically re-execute the route search on the basis 
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o1 updated road network data and/or link cost In this 
way, ttie noweat road network data and/or link cost can 
be used In the route search for each area and scale 
specilied. which allows the terminaJ device 2 to appro- 
priately perform the route search in accadance with $ 
artsitrary distances. 

[0080] in come cases, the base station i may add 
area information typically representing restaurants and 
sight-seeing spots in the seivice area and/or traffic 
information In step S4i of Fig.4 and transmit not only to 
the map information 3i but also the additional area 
information and/or traffic Information through the broad- 
cast channel in step S42. in this case, simBariy to the 
map information 31, the base station 1 transmite area 
Information and/br traffic information containing Infbr- r« 
mation, iD, or keyword showing the comenta of the area 
information and/br traffic Information in the index infor- 
mation. The tenninal de^ce 2 further contains an infor- 
mation specifying portion 74 ha^g input equipment 
similar to the map epecifying portion 22. Then, elmllariy an 
to the operation with the map information 31, it can 
selectively receive only area infbrmmion and/or traffic 
Information that are specified by the Information spedfy^ 
in9 portion 74 on the basis of the information etc show- 
ing the comentB of tha area infbmmtion and^or traffic 25 
information. The operation of the terminal device 2 can 
be understood by replacing "map information*' in Rg,5 
with "area information and/or traffic informatfon," which 
ia therefore not spedfically shown in the form of a dia- 
gram, to simplify the drawings. That is to say. the map ao 
receiving portion 21 receives the traffic information 
and/or area irrfarmation (step S51) and lemporariiy 
holds the information. The user of the terminal device 2 
enters required traffic information and/or area informa" 
tion by using the Input equipment of the information ss 
specifying portion 74, end the informatiDn specifying 
portion 74 indlcatds the input [nformotion to the map 
management portion 23. The map management portion 
23 analyzes the inibrmation showing the contente of the 
area Information and/or traffic information received, so 4o 
as to see whether the map receiving portion 21 holds 
the specified traffic Intormatian and/or area information 
(st^ SS4), When it holds the specified Information, it is 
stored in the map storage portion 26 (st^ $$6)- Thus 
the user can use the newest area information and traffic 45 
infonnatlDn. The terminal device 2 can display or 
speech-output the received area information alone from 
the output portion 2S. When the area information con- 
tains positional information about restaurants and sight- 
seeing spots, it can display the restaurarrtB and sights a) 
seeing spots on the map together with the map informa' 
tion 31. While the terminal device 2 con display the 
received traffic Information alone in the output portion 
2S or speech-output It by Itself from the output portion 
25, it can also display It In the map infomnation 31 (map sb 
data for display) or can include rt in the road network 
data for route search to dynamically perform the route 
search In accordance with the traffic information. 



[0081] When the area information further contains tel- 
ephone nuhters of restaurants etc. and the terminal 
device 2 further includes a telephone line connecting 
portion 75 such as a car telephone as shown In Fig.d, 
the telephone line connecting portion 75 can automati- 
cally make a call to the telephone number when the 
user selects the area information. Further, when an 
information storage portion 76 containing detailed infor- 
mation related to the area information is connected to 
the telephone line, the telephone line connecting por- 
tion 75 can get the detailed information related to the 
area information stored in the information storage por« 
Hon 76 through the telephone iina The same opawtlon 
can be applied also to the traffic Information. 
[0082] When the area information Inciudes URL (Uni- 
form Resource Locator) and a WWW (World Wide Web) 
sen/er 78 containing detailed InfbrmatJon related to the 
area Information is connected to the Internet the tele- 
phone Una connecting portion 75 can access to the 
WWW server 78 through the telephone line, Internet 
service provider (SP) 77, and imemet as shown in Flg.a 
to obtain the detaRed infonrtation related to the area 
information specified by URL The same operation can 
be applied also to the traffic information. 
[0083] Although the map specifying portion 22. desti- 
nation specifying portion 73, and information specifying 
portion 74 have been explained as different stnjcturas 
for convenience in the embodiment above, these are 
usually realized with the same input equipment 
[D0S4] V\/hi(e tha invention has been described in 
detail, the fbregoing description is in an aspects illustra- 
tive and not restrictive, it is understood that numerous 
other modifications and variations can be devised with- 
out departing from the scope of the invention. 

Claims 

1 . A method in which a base station (1) provides a plu- 
rality of kinds of map information through a broad- 
cast channel to a terminal device (2) mobile In a 
service area, 

wherein said base station (1) comprises 

an adding step (S4i) of adding index informa- 
tion about areas and scales of Individual pieces 
of said map tnformation respectively to the indi- 
vidual pieces 0I said map information, and 
a transmitting step (S42) of transmitting said 
map information accompanied by said index 
information by using said channel, and 

said terminal device (2) comprises 

a receiving step (851) of receiving said map 
information transmitted on said channel, 
a map epedfying etep (S54) of speofying on 
area and a scale of a required piece of said 
map infornfiation on the basis of an external 
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input and 

a first storage step (S56) of slorino tho a\ap 
information correepondlng to said spectfied 
area and scale among said map Information 
recetvad. 

2. The map informatian providing method according to 
daim 1. wherein said base station (i) fiirthar adds 
version information of said map information as said 
index Infomnation in said adding step (S41). and 
5Bid termlnat device further comprises a second 
storage step (S62) of storing the nawast map infor- 
mation among said rsGotved map Information on 
the kmsis of eaid version information. 

3. The map infOrmaitiQn providing method according to 
daim 1 , wherein Odid beee station (1) furlher trans- 
mits traffic information and/or area information 
about said service area in said tranfimitting step 
(S42).and 

said terminat device further comprises an infOrma- 
Iron specifying step (S54) of specifying required 
traffic information and/or area intormation on the 
basis of an external input, 
and wherein in said-receiving step (352), said ter- 
minal device (2) further receives said traffic Infor- 
mation and/or said area information transmitted on 
said channel, and 

in said first Storage step (S56). said terminal device 
(2) stores eaM specified traffic information and/or 
area infdrmation among said received traffic infor- 
mation and/or area information. 

4. The map information providing method according to 
claim 1 , wherein a plurality of said base stations (1) 
are provided In said sarvlce area, sad service area 
being covered by cells defirvng areas in which said 
base stations can transmit the map information, 
and 

the map information in the vianity of a boundary 
t>etween adjacent cells Is transmitted from the Indi- 
vidual base stations (1) forming the cells. 

5. The map information providing method according to 
daim 4. wherein in said transmitting step (S42). 
said plurality of base stations (1) transmit the map 
information accompanied kjy said index information 
by using said channels which differ from each other 
and also transmit identification signals so that said 
terminal desnce (2) can identify said channels 
respectively assigned to said base stations (1), and 
said terminal device (Z) further comprises a 
search/identify step (S91) of automatically search- 
ing and Identifying said channels respectively 
assigned to said base stations on the basis of the 
iderrtification signals transmitted from said individ- 
ual base Biations(l). 



6. The map Informafion providing method according to 
Claim 1. wherein said base station (1) transmits 
newest road network data conresponding to the 
areas and scales of said map Infoirmatlon in said 

5 transmitting step ($42), ther^ allowing said termi- 
nal device (2) to execute a route search in accord- 
ance with an arbitrary distance. 

7. A tof minal device (2) constructed to be mobile in a 
10 service area and utifizing predaterminBd map intor- 
mation among a plurality of i<Inds of map informa- 
tion transmitted on a broadcast* channel from a 
base station (1), 

wherein said base station (1) perlodlcany transmits 
r* said pluralliy of kinds of map Information and index 
Information about areas and scales of individual 
pieces of said map information by using said chan- 
nel, and 

said terminal device (2) comprises 

20 

a map specifying portion (22) tor specifying an 
area and a scale Of required map information 
on the basis of an external Input, 
a receiving ponion (21) for receiving the map 

s$ information transmitted on said channel^ 

a discriminating portion (23) for discriminating 
the map information corresponding to the area 
and scale Specified by said map specifying por- 
tion (22) among the map Information received 

30 at said receiving portion (2 1 ). and 

a storage portion (26) for storing the map infor- 
mation discriminated by said discriminating 
portion {Z3). 

35 8. The terminal device according to claim 7, further 
comprising a display portfon (25) for displaying the 
map information discriminated by said discrimHiat- 
Ing portion (23) or the map informalfon stored in 
said storage portion. 

40 

9. The terminal device according to daim 7, further 
comprising a current posltfon obfialning portion (24) 
for obtalnlng-its own current position, 
wherein said discriminatkig portion (23) dlscrirrti- 
4s nates map Information including the current posi* 
tion otitained said current position otxtalning 
portion (24) among the map information received at 
said receiving portion (21). 

so 10. The terminal device according to claim d, further 
comprising a display portion (25) for displaying the 
map information discriminated by said discriminat- 
ing portion (23) or the map information stored in 
said storage portion (26) and the current position 

B6 obtained by said cun^ent position obtaining portion 

(24). 

11. The terminal device according to daim 7, further 
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comprisino 

a dQBlinaiion epecrfying portion (73) for specify- 
ing a destlrtatian on tfie basis at an external 
Input, and s 
a route searching portion (72) (or Baarching tor 
a route 10 said destination speoified by said 
destination specifying portion (73) by refarrtng 
to the map infomiatton prevlouely etor^ in said 
storage portion 

wherein said discriminating portion (23) dis* 
cr^nates the map information including the 
route 16und by said route searching portion 
(72). 

IS 

12. The terminal device according to claim 11, further 
cgmprisinQ a display portion (25) for displaying the 
map information discriminated by eaid discriminat- 
ing portion (23) and induding the route Ibund by 
said route eearching portion (72). so 

^^ The ternrinal device according to claim 11, further 
comprising a current position obtaining portion (24) 
for obtaining its own current position, 
wheron said routs searching portion (72) searches sts 
for a route to said destination from said current 
position obtained t>y said currem position obtaining 
port'on (24), and 

said discriminating portion (23) discriminates the 
map Information including the route from sau cur- so 
rent position to said destination found by said route 
searching portion (72). 

14. The terminal device aceoKtlng to daim 13. further 
comprising a dJepley portion (25) for displayino the 95 
niap information discriminated by said discriminat- 
ing portion (23) and Including the route fbund by 
said route searching portion (72). 

15. The termirul device according to daim 7, wherein ^ 
said base station (1) tranemits traffic information 
and/or area information about said service area, 
and 

said termina) device (2) further comprises an infor- 
mation specifying portion (74) for specifying 4ff 
required traffic information and/or area information 
on the basis of an ©aernal Input 
and wherein said receiving portion (21) receives 
the traffic information and/or area information trar^- 
mltted on said channel and said discrimindting por- so 
tion (23) discriminates the traffic inforrr^ion and/or 
area infonriBtion specified by said infornnatlon spec* 
ifying portion (74) among the traffic information 
and/or araa Information received at said receiving 
portion (21). ss 

16. The terntinal device according to daim 15, further 
comprising a display portion (25) fbr dl^laying said 
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traffic information and/or area Information discrimi- 
nated by said discriminating portion (23) afone or 
together with said map irrformation discriminated by 
said discriminating portion (23). 

17. Tha terminal device according to claim 16, wherein 
said traffic information and/or area information 
include a telephone number, 
and wherein said termtnal device (2) further com- 
prises a tfilaphone line connecting portion (75) for 
mafdng a call to said telephone number included in 
tiie traffic Irtfbrmation and/or area information dis- 
played on said display portion (25). 

15, The terminal device according to claim 17, wharein 
an information storage portion (76) containing 
detailed Information related to said traffic Infbrma- 
tion and/or area Information Is connected to said 
talephone Rne^ . 

and said telephone line connectlnfl portion (75) 
obtains tha detailed informaitian related to said traf- 
fic information and/or area Information stored in 
said information storage portion (76) through said 
telephone line. 

ia TTie terminal device according to claim 17, wherein 
said traffic information and/or area Infbrmation 
include URL (Uniform Resource Locator), and 
a WWW (World Wide Wab) server containing 
detailed information related to said traffic informa- 
tion and/or area information Is connected to said 
telephone line through internet, 
and wherein said telephone line connecting portion 
(75) connects to said WWW server through said tel- 
ephone line and said internet to obtain the detaOed 
infomwtlon related to said traffic information and/or 
area information specified by said URL 

20f Iho terminal device according to claim 7, wherein 
said base station (1) also perlodfcally transmitB, by 
using said channel, version Information of the map 
information to be transmitted, and 
said discriminating portion (23) discriminates tiie 
newest map information among said map informa- 
tion received at eaid receiving portion on the basis 
of said version information. 

21. The temiinal device according to claim 20, wherein 
said map information indudas road networK dam, 
and 

said discriminating portion (23) discriminates the 
newest road network data on the basis of said ver- 
sion Information. 

22. The temnlnal device according to claim 21. turtiier 
corn^rislng 

a destination specifying portion (73) for specify- 
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ing a destination gn th« basis of an external 
Input, and 

a route eearchlng portion (72) for searching for 
a route to said destination epedfied by said 
dfistlnation specHylng portion by referring to s 
the road network data previously stored In said 
storage ponion. 

and wt^reln whan said discriminating portion 
(23) dlecrlmlnaies said newest road nelworii 
data, said route searching portion (72) lo 
searches Idr the route to said destlnBtion on 
the basis ol the newest road networi(daiB. 

23. The terminal device according to daim 20, wherein 
Bald map Infonnation Indudes link cost, and t5 
said discriminating portion (23) discriminates the 
newest link cost on the bass of said N/ersion infor- 
mation. 

24. The termina! device according to daim 23, further 20 
comprising 

a destination specifying portion (73) fbr specify- 
ing a destination on the baaia of an externa) 
Input and ^ 
a routs searching portion (72) for searching for 
a route to said destination specified by said 
destination specifying portion (73) by referring 
to the nnk cost provlousiy Stored in said Gtorage 
portion, ^ 
and wherein when said discriminating portion 
(23) discriminates said newest link cost, said 
route searching portion (72) searches for the 
route to said destination on the basis of said 
newest link cost ^ 

25. The terminal device acconiiing to daim 7. which Is 
used with a plurality of said base stations (1). said 
een/lce area in which said map Information can be 
provided being covered by a plurality of cells defin- 4q 
Ing araaa in which said individual base stations can 
transmit said map Information, 

wherein eald individual base statione (1) transmit 
said map Information and said index infonnation by 
using dIHerent channels and also transmit identifi- 4S 
cation signals for Identification of said channels, 
and 

said terminal device (2) further conprisBs a chan- 
nel Identifying portion (71) for automatically search- 
ing and Identifying said channels used by said base so 
stations on the basis of said Identification signals 
received. 
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